COMPETENCE NETWORK SOFTNET AUSTRIA Testing with model checkers: A survey

About a decade after the initial proposal to use model checkers for the generation of test cases we take a look at the achievements in this field of research. Model checkers are formal verification tools, capable of providing counterexamples to violated properties. Normally, these counterexamples are meant to guide an analyst when searching for the root cause of a property violation. They are, however, also very useful as test cases. Many different approaches have been presented, many problems have been solved, yet many issues remain. This survey paper reviews the state of the art in testing with model checkers. 1Institute for Software Technology, Technische Universität Graz, Inffeldgasse 16c, A-8010 Graz, Austria. E-mail: [email protected] 2Institute for Software Technology, Technische Universität Graz, Inffeldgasse 16b/2, A-8010 Graz, Austria. Email: [email protected] 3Department of Information and Software Engineering, MS 4A4, George Mason University, Fairfax, VA 220304444, U.S.A. Copyright c © 2007 by the authors